4,248 research outputs found

    Which phylogenetic networks are merely trees with additional arcs?

    Full text link
    A binary phylogenetic network may or may not be obtainable from a tree by the addition of directed edges (arcs) between tree arcs. Here, we establish a precise and easily tested criterion (based on `2-SAT') that efficiently determines whether or not any given network can be realized in this way. Moreover, the proof provides a polynomial-time algorithm for finding one or more trees (when they exist) on which the network can be based. A number of interesting consequences are presented as corollaries; these lead to some further relevant questions and observations, which we outline in the conclusion.Comment: The final version of this article will appear in Systematic Biology. 20 pages, 7 figure

    Centres of Hecke algebras: the Dipper-James conjecture

    Get PDF
    In this paper we prove the Dipper-James conjecture that the centre of the Iwahori-Hecke algebra of type A is the set of symmetric polynomials in the Jucys-Murphy operators.Comment: 27 pages. To appear J. Algebr

    "Building" exact confidence nets

    Get PDF
    Confidence nets, that is, collections of confidence intervals that fill out the parameter space and whose exact parameter coverage can be computed, are familiar in nonparametric statistics. Here, the distributional assumptions are based on invariance under the action of a finite reflection group. Exact confidence nets are exhibited for a single parameter, based on the root system of the group. The main result is a formula for the generating function of the coverage interval probabilities. The proof makes use of the theory of "buildings" and the Chevalley factorization theorem for the length distribution on Cayley graphs of finite reflection groups.Comment: 20 pages. To appear in Bernoull

    Group-theoretic models of the inversion process in bacterial genomes

    Full text link
    The variation in genome arrangements among bacterial taxa is largely due to the process of inversion. Recent studies indicate that not all inversions are equally probable, suggesting, for instance, that shorter inversions are more frequent than longer, and those that move the terminus of replication are less probable than those that do not. Current methods for establishing the inversion distance between two bacterial genomes are unable to incorporate such information. In this paper we suggest a group-theoretic framework that in principle can take these constraints into account. In particular, we show that by lifting the problem from circular permutations to the affine symmetric group, the inversion distance can be found in polynomial time for a model in which inversions are restricted to acting on two regions. This requires the proof of new results in group theory, and suggests a vein of new combinatorial problems concerning permutation groups on which group theorists will be needed to collaborate with biologists. We apply the new method to inferring distances and phylogenies for published Yersinia pestis data.Comment: 19 pages, 7 figures, in Press, Journal of Mathematical Biolog

    Improving Brain–Machine Interface Performance by Decoding Intended Future Movements

    Get PDF
    Objective. A brain–machine interface (BMI) records neural signals in real time from a subject\u27s brain, interprets them as motor commands, and reroutes them to a device such as a robotic arm, so as to restore lost motor function. Our objective here is to improve BMI performance by minimizing the deleterious effects of delay in the BMI control loop. We mitigate the effects of delay by decoding the subject\u27s intended movements a short time lead in the future. Approach. We use the decoded, intended future movements of the subject as the control signal that drives the movement of our BMI. This should allow the user\u27s intended trajectory to be implemented more quickly by the BMI, reducing the amount of delay in the system. In our experiment, a monkey (Macaca mulatta) uses a future prediction BMI to control a simulated arm to hit targets on a screen. Main Results. Results from experiments with BMIs possessing different system delays (100, 200 and 300 ms) show that the monkey can make significantly straighter, faster and smoother movements when the decoder predicts the user\u27s future intent. We also characterize how BMI performance changes as a function of delay, and explore offline how the accuracy of future prediction decoders varies at different time leads. Significance. This study is the first to characterize the effects of control delays in a BMI and to show that decoding the user\u27s future intent can compensate for the negative effect of control delay on BMI performance

    Changing patterns of religious affiliation, church attendance and marriage across five areas of Europe since the early 1980s: trends and associations

    Get PDF
    This study draws on three waves of the European Values Survey (conducted between 1981 and 1984, between 1989 and 1993, and between 1999 and 2004) across five countries for which full data are available (Great Britain, Italy, the Netherlands, Northern Ireland, Spain, and Sweden) in order to address five research questions. Question one examined changes in religious affiliation. Across all five countries, the proportions of the non-affiliated increased. Question two examined changes in church attendance. Across all five countries, the proportions of the non-attenders increased. Question three examined changes in marital status. Across all five countries the proportions of the population checking the category 'married' declined, although in Spain the decline was marginal. Question four examined the association between religious affiliation and being married. The religious affiliated were more likely to be married than the non-affiliated. Question five examined the association between church attendance and being married. Weekly attenders were more likely to be married than the non-attenders. Overall these data support the close association between religion and marriage across five European countries (where there are very different religious climates) and support the hypothesis that changing religious values and changing family values go hand-in-hand

    Quest religious orientation among church leaders in Australia : a function of psychological predisposition or openness to mystical experience?

    Get PDF
    Quest-religious orientation among church leaders signifies a style of leadership committed to religious explorations more than to religious certainties. For this study, we set out to explore the extent to which quest orientation among a sample of 1,265 religious church leaders who participated in the 2011 Australian National Church Life Survey was a function of psychological predisposition, conceptualized in terms of psychological type theory, or a function of distinctive forms of religious experience, conceptualized in terms of Happold’s (1963) model of mysticism. The data demonstrated that higher levels of mystical orientation were associated with psychological predisposition, involving extraversion, intuition, feeling, and perceiving. After controlling for sex, age, education, denominational groups, and psychological type, higher levels of mystical orientation were also associated with higher levels of quest-religious orientation. Mystical orientation partly mediated the effect of intuition on question orientation, but psychological preferences (for intuition and perceiving) and mystical orientation seemed independently to promote quest orientation. Thus, church leaders committed to religious explorations rather than to religious certainties seemed to have been shaped both by psychological predisposition and by distinctive forms of religious experience. (PsycINFO Database Record (c) 2017 APA, all rights reserved
    • …
    corecore